A Coordinate-transformed Arnoldi Algorithm for Generating Guaranteed Stable Reduced-order Models of Arbitrary Rlc Circuits
نویسندگان
چکیده
Since the rst papers on asymptotic waveform evaluation (AWE), Pad e-based reduced order models have become standard for improving coupled circuit-interconnect simulation eeciency. Such models can be accurately computed using bi-orthogonalization algorithms like Pad e via Lanczos (PVL), but the resulting Pad e approximates can still be unstable even when generated from stable RLC circuits. For certain classes of RC circuits it has been shown that congruence transforms, like the Arnoldi algorithm, can generate guaranteed stable and passive reduced-order models. In this paper we present a computationally ee-cient model-order reduction technique, the coordinate-transformed Arnoldi algorithm, and show that this method generates arbitrarily accurate and guaranteed stable reduced-order models for arbitrary RLC circuits. Examples are presented which demonstrate the enhanced stability and eeciency of the new method.
منابع مشابه
Stable Reduced-order Models of Generalized Dynamical Systems Using Coordinate-transformed Arnoldi Algorithms
Model order reduction based on Krylov subspace iterative methods has recently emerged as a major tool for compressing the number of states in linear models used for simulating very large physical systems (VLSI circuits, electromagnetic interactions). There are currently two main methods for accomplishing such a compression: one is based on the nonsymmetric look-ahead Lanczos algorithm that give...
متن کاملA Rational Krylov Method for Model Order Reduction
An algorithm to compute a reduced-order model of a linear dynamic system is described. It is based on the rational Krylov method, which is an extension of the shift-and-invert Arnoldi method where several shifts (interpolation points) are used to compute an orthonormal basis for a sub-space. It is discussed how to generate a reduced-order model of a linear dynamic system, in such a way that the...
متن کاملThermal Development for Ducts of Arbitrary Cross Sections by Boundary-Fitted Coordinate Transformation Method
The non-orthogonal boundary-fitted coordinate transformation method is applied to the solution of steady three-dimensional momentum and energy equations in laminar flow to obtain temperature field and Nusselt numbers in the thermal entry region of straight ducts of different cross sectional geometries. The conservation equations originally written in Cartesian coordinates are parabolized in the...
متن کاملDTT: direct truncation of the transfer function - an alternative tomoment matching for tree structured interconnect
A method is introduced to evaluate time domain signals within RLC trees with arbitrary accuracy in response to any input signal. This method depends on finding a low frequency reduced-order transfer function by direct truncation of the exact transfer function at different nodes of an RLC tree. The method is numerically accurate for any order of approximation, which permits approximations to be ...
متن کاملStable and Passive Reduced-order Models Based on Partial Pad E Approximation via the Lanczos Process
This paper describes the use of partial Pad e approximation to generate stable and passive reduced-order models of linear circuits. For similarly-sized models, partial Pad e-based reduced-oreder modeling has superior moment-matching capabilities than competing techniques based on the Arnoldi process. The paper introduces PVL, an algorithm for computing partial Pad e-based reduced-order models v...
متن کامل